library(tidyverse) # for data cleaning and plotting
library(googlesheets4) # for reading googlesheet data
library(lubridate) # for date manipulation
library(openintro) # for the abbr2state() function
library(palmerpenguins)# for Palmer penguin data
library(maps) # for map data
library(ggmap) # for mapping points on maps
library(gplots) # for col2hex() function
library(RColorBrewer) # for color palettes
library(sf) # for working with spatial data
library(leaflet) # for highly customizable mapping
library(carData) # for Minneapolis police stops data
library(ggthemes) # for more themes (including theme_map())
gs4_deauth() # To not have to authorize each time you knit.
theme_set(theme_minimal())
# Starbucks locations
Starbucks <- read_csv("https://www.macalester.edu/~ajohns24/Data/Starbucks.csv")
starbucks_us_by_state <- Starbucks %>%
filter(Country == "US") %>%
count(`State/Province`) %>%
mutate(state_name = str_to_lower(abbr2state(`State/Province`)))
# Lisa's favorite St. Paul places - example for you to create your own data
favorite_stp_by_lisa <- tibble(
place = c("Home", "Macalester College", "Adams Spanish Immersion",
"Spirit Gymnastics", "Bama & Bapa", "Now Bikes",
"Dance Spectrum", "Pizza Luce", "Brunson's"),
long = c(-93.1405743, -93.1712321, -93.1451796,
-93.1650563, -93.1542883, -93.1696608,
-93.1393172, -93.1524256, -93.0753863),
lat = c(44.950576, 44.9378965, 44.9237914,
44.9654609, 44.9295072, 44.9436813,
44.9399922, 44.9468848, 44.9700727)
)
#COVID-19 data from the New York Times
covid19 <- read_csv("https://raw.githubusercontent.com/nytimes/covid-19-data/master/us-states.csv")
Put your homework on GitHub!
If you were not able to get set up on GitHub last week, go here and get set up first. Then, do the following (if you get stuck on a step, don’t worry, I will help! You can always get started on the homework and we can figure out the GitHub piece later):
- Create a repository on GitHub, giving it a nice name so you know it is for the 4th weekly exercise assignment (follow the instructions in the document/video).
- Copy the repo name so you can clone it to your computer. In R Studio, go to file –> New project –> Version control –> Git and follow the instructions from the document/video.
- Download the code from this document and save it in the repository folder/project on your computer.
- In R Studio, you should then see the .Rmd file in the upper right corner in the Git tab (along with the .Rproj file and probably .gitignore).
- Check all the boxes of the files in the Git tab under Stage and choose commit.
- In the commit window, write a commit message, something like “Initial upload” would be appropriate, and commit the files.
- Either click the green up arrow in the commit window or close the commit window and click the green up arrow in the Git tab to push your changes to GitHub.
- Refresh your GitHub page (online) and make sure the new documents have been pushed out.
- Back in R Studio, knit the .Rmd file. When you do that, you should have two (as long as you didn’t make any changes to the .Rmd file, in which case you might have three) files show up in the Git tab - an .html file and an .md file. The .md file is something we haven’t seen before and is here because I included
keep_md: TRUE in the YAML heading. The .md file is a markdown (NOT R Markdown) file that is an interim step to creating the html file. They are displayed fairly nicely in GitHub, so we want to keep it and look at it there. Click the boxes next to these two files, commit changes (remember to include a commit message), and push them (green up arrow).
- As you work through your homework, save and commit often, push changes occasionally (maybe after you feel finished with an exercise?), and go check to see what the .md file looks like on GitHub.
- If you have issues, let me know! This is new to many of you and may not be intuitive at first. But, I promise, you’ll get the hang of it!
Instructions
Put your name at the top of the document.
For ALL graphs, you should include appropriate labels.
Feel free to change the default theme, which I currently have set to theme_minimal().
Use good coding practice. Read the short sections on good code with pipes and ggplot2. This is part of your grade!
When you are finished with ALL the exercises, uncomment the options at the top so your document looks nicer. Don’t do it before then, or else you might miss some important warnings and messages.
Warm-up exercises from tutorial
These exercises will reiterate what you learned in the “Mapping data with R” tutorial. If you haven’t gone through the tutorial yet, you should do that first.
Starbucks locations (ggmap)
- Add the
Starbucks locations to a world map. Add an aesthetic to the world map that sets the color of the points according to the ownership type. What, if anything, can you deduce from this visualization?
world <- get_stamenmap(
bbox = c(left = -180, bottom = -57, right = 179, top = 82.1),
maptype = "terrain",
zoom = 2)
ggmap(world) +
geom_point(data = Starbucks,
aes(x = Longitude, y = Latitude, color = `Ownership Type`),
size = .3)+
theme_map()+
theme(legend.background = element_blank())+
labs(title = "Starbucks locations around the world by ownership type")

From this map, we see that Joint Ventures outlets are owned mostly in South & East Asia. There are not any franchised owned locations in the Americas or Asia. In North America, we see a majority of Licensed and Company owned locations.
- Construct a new map of Starbucks locations in the Twin Cities metro area (approximately the 5 county metro area).
twin_cities <- get_stamenmap(
bbox = c(left = -93.9, bottom = 44.6, right = -92.5, top = 45.3),
maptype = "terrain",
zoom = 10)
ggmap(twin_cities)+
geom_point(data = Starbucks %>% filter(Country == "US"),
aes(x = Longitude, y = Latitude, color = "red"))+
theme_map()+
labs(title = "Starbucks locations in the twin cities area")+
theme(legend.position = "none")

- In the Twin Cities plot, play with the zoom number. What does it do? (just describe what it does - don’t actually include more than one map).
When the zoom is a larger number, it zooms in the map, so we see a smaller area being covered. When the zoom is a smaller number, the map is zoomed out and a larger area is covered.
- Try a couple different map types (see
get_stamenmap() in help and look at maptype). Include a map with one of the other map types.
twin_cities <- get_stamenmap(
bbox = c(left = -93.9, bottom = 44.6, right = -92.5, top = 45.3),
maptype = "toner-lite",
zoom = 10)
ggmap(twin_cities)+
geom_point(data = Starbucks %>% filter(Country == "US"),
aes(x = Longitude, y = Latitude, color = "red"))+
theme_map()+
labs(title = "Starbucks locations in the twin cities area")+
theme(legend.position = "none")

- Add a point to the map that indicates Macalester College and label it appropriately. There are many ways you can do think, but I think it’s easiest with the
annotate() function (see ggplot2 cheatsheet).
twin_cities <- get_stamenmap(
bbox = c(left = -93.9, bottom = 44.6, right = -92.5, top = 45.3),
maptype = "terrain",
zoom = 10)
ggmap(twin_cities)+
geom_point(data = Starbucks %>% filter(Country == "US"),
aes(x = Longitude, y = Latitude, color = "red"))+
annotate(geom = "text", x = -93.1874, y = 44.916, label = "Macalester College")+
annotate(geom = "point", x = -93.1874, y = 44.9270, label = "Macalester College")+
theme_map()+
labs(title = "Starbucks locations in the twin cities area")+
theme(legend.position = "none")

Choropleth maps with Starbucks data (geom_map())
The example I showed in the tutorial did not account for population of each state in the map. In the code below, a new variable is created, starbucks_per_10000, that gives the number of Starbucks per 10,000 people. It is in the starbucks_with_2018_pop_est dataset.
census_pop_est_2018 <- read_csv("https://www.dropbox.com/s/6txwv3b4ng7pepe/us_census_2018_state_pop_est.csv?dl=1") %>% #reading in the data
separate(state, into = c("dot","state"), extra = "merge") %>% #separate the state variable into dot and state. Dot does not have any values.
select(-dot) %>% #drop the dot variable
mutate(state = str_to_lower(state)) #change the state names to lowercase.
starbucks_with_2018_pop_est <-
starbucks_us_by_state %>%
left_join(census_pop_est_2018,
by = c("state_name" = "state")) %>% #join the census data set to the starbucks one with the unique variable state_name.
mutate(starbucks_per_10000 = (n/est_pop_2018)*10000) #computing the population to be per 10,000
dplyr review: Look through the code above and describe what each line of code does.
Create a choropleth map that shows the number of Starbucks per 10,000 people on a map of the US. Use a new fill color, add points for all Starbucks in the US (except Hawaii and Alaska), add an informative title for the plot, and include a caption that says who created the plot (you!). Make a conclusion about what you observe.
states_map <- map_data("state")
starbucks_us_state <- Starbucks %>% filter(Country == "US")
starbucks_with_2018_pop_est %>%
ggplot()+
geom_map(map = states_map,
aes(map_id = state_name,
fill = starbucks_per_10000))+
geom_point(data = starbucks_us_state %>% filter(`State/Province` !="HI",
`State/Province` !="AK"),
aes(x = Longitude, y = Latitude),
size = .05,
alpha = .2,
color = "green")+
scale_fill_viridis_c(option = "inferno")+
expand_limits(x = states_map$long, y = states_map$lat)+
labs(title = "Starbucks locations around the US per 10,000 people",
caption = "By Ayushi Modi")

From this map we see that the east coast has considerably more locations than the west. This is probably because Starbucks was founded in Seattle, but there is a higher density of locations on the east coast.
A few of your favorite things (leaflet)
- In this exercise, you are going to create a single map of some of your favorite places! The end result will be one map that satisfies the criteria below.
Create a data set using the tibble() function that has 10-15 rows of your favorite places. The columns will be the name of the location, the latitude, the longitude, and a column that indicates if it is in your top 3 favorite locations or not. For an example of how to use tibble(), look at the favorite_stp_by_lisa I created in the data R code chunk at the beginning.
Create a leaflet map that uses circles to indicate your favorite places. Label them with the name of the place. Choose the base map you like best. Color your 3 favorite places differently than the ones that are not in your top 3 (HINT: colorFactor()). Add a legend that explains what the colors mean.
Connect all your locations together with a line in a meaningful way (you may need to order them differently in the original data).
If there are other variables you want to add that could enhance your plot, do that now.
ayushi_fav_places <- tibble(
place = c("Macalester College","Shish", "Grand Ole Creamery",
"Home", "Groveland Tap", "Target Center",
"Milkjam Creamery", "Bde Maka Ska", "Mississippi River Blvd",
"Hidden Falls", "Andale Taqueria"),
long = c(-93.168953,-93.170647, -93.131912,
-93.169384, -93.177868, -93.276138,
-93.287807,-93.311125, -93.197105,
-93.193041, -93.278789),
lat = c(44.938218, 44.940144, 44.939944,
44.933867,44.934236, 44.979630,
44.952570, 44.946084, 44.921730,
44.906385, 44.863619),
top_3 = c("False", "False", "False",
"True", "False", "True",
"False", "False", "False", "False", "True")
)
palette1<-
colorFactor(palette = "plasma", domain = ayushi_fav_places$top_3 )
leaflet(data = ayushi_fav_places) %>%
addProviderTiles(providers$Stamen.TonerLite) %>%
addCircles(lng = ~long,
lat = ~lat,
label = ~place,
weight = 12,
color = ~palette1(top_3),
opacity = 1) %>%
addPolylines(lng = ~long,
lat = ~lat)
Revisiting old datasets
This section will revisit some datasets we have used previously and bring in a mapping component.
Bicycle-Use Patterns
The data come from Washington, DC and cover the last quarter of 2014.
Two data tables are available:
Trips contains records of individual rentals
Stations gives the locations of the bike rental stations
Here is the code to read in the data. We do this a little differently than usualy, which is why it is included here rather than at the top of this file. To avoid repeatedly re-reading the files, start the data import chunk with {r cache = TRUE} rather than the usual {r}. This code reads in the large dataset right away.
data_site <-
"https://www.macalester.edu/~dshuman1/data/112/2014-Q4-Trips-History-Data.rds"
Trips <- readRDS(gzcon(url(data_site)))
Stations<-read_csv("http://www.macalester.edu/~dshuman1/data/112/DC-Stations.csv")
- Use the latitude and longitude variables in
Stations to make a visualization of the total number of departures from each station in the Trips data. Use either color or size to show the variation in number of departures. This time, plot the points on top of a map. Use any of the mapping tools you’d like.
district_of_columbia <- get_stamenmap(
bbox = c(left = -77.3685, bottom = 38.7037, right = -76.6612, top = 39.0832),
maptype = "toner-lite",
zoom = 11)
Stations_new <-
Stations %>%
left_join(Trips,
by = c("name" = "sstation")) %>%
group_by(name) %>%
mutate(total_departures = n())
ggmap(district_of_columbia)+
geom_point(data = Stations_new,
aes(x = long, y = lat, color = total_departures))+
theme_map()+
theme(legend.background = element_blank())+
labs(title = "Departures from each station")

- Only 14.4% of the trips in our data are carried out by casual users. Create a plot that shows which area(s) have stations with a much higher percentage of departures by casual users. What patterns do you notice? Also plot this on top of a map. I think it will be more clear what the patterns are.
stations_percent<-
Stations_new %>%
group_by(long, lat) %>%
summarise(percent_casual = mean(client == "Casual"))
district_of_columbia <- get_stamenmap(
bbox = c(left = -77.3685, bottom = 38.7037, right = -76.6612, top = 39.0832),
maptype = "toner-lite",
zoom = 11)
ggmap(district_of_columbia)+
geom_point(data = stations_percent,
aes(x = long, y = lat, color = percent_casual))+
theme_map()+
theme(legend.background = element_blank())+
labs(title = "Departures per Station by casual users")

Through this visualization, there is a higher percentage of casual users in the central DC area than in the sorrounding areas.
COVID-19 data
The following exercises will use the COVID-19 data from the NYT.
- Create a map that colors the states by the most recent cumulative number of COVID-19 cases (remember, these data report cumulative numbers so you don’t need to compute that). Describe what you see. What is the problem with this map?
covid19 %>%
mutate(states_lowercase = str_to_lower(state)) %>%
group_by(states_lowercase) %>%
summarise(cumulative_cases = max(cases)) %>%
ggplot()+
geom_map(map = states_map,
aes(map_id = states_lowercase,
fill = cumulative_cases))+
expand_limits(x = states_map$long, y = states_map$lat) +
theme_map()+
labs(title = "Cumulative cases in the US by state") +
scale_fill_viridis_c()

This map shows us the recent COVID cases by state, but the problem is that it depends on the population of the state, so for states with a larger population, there are more cases.
- Now add the population of each state to the dataset and color the states by most recent cumulative cases/10,000 people. See the code for doing this with the Starbucks data. You will need to make some modifications.
covid19 %>%
mutate(state = str_to_lower(state)) %>%
left_join(census_pop_est_2018,
by = "state") %>%
group_by(state, est_pop_2018) %>%
summarise(cumulative_cases = max(cases)) %>%
mutate(cases_per_10000 = (cumulative_cases/est_pop_2018)*10000) %>%
ggplot()+
geom_map(map = states_map,
aes(map_id = state,
fill = cases_per_10000))+
expand_limits(x = states_map$long, y = states_map$lat) +
theme_map()+
labs(title = "Cumulative cases in the US per 10,000 people")+
scale_fill_viridis_c()

This is a fairer representation of COVID cases in the US, since it is per 10,000 people. So now we can see that the southern states have more COVID cases than the northeast ones.
- CHALLENGE Choose 4 dates spread over the time period of the data and create the same map as in exercise 12 for each of the dates. Display the four graphs together using faceting. What do you notice?
covid19 %>%
filter(date %in% ymd(c("2020-03-21", "2020-05-21", "2020-07-14", "2020-09-16"))) %>%
mutate(state = str_to_lower(state)) %>%
left_join(census_pop_est_2018,
by = "state") %>%
group_by(state, est_pop_2018, date) %>%
summarise(cumulative_cases = max(cases)) %>%
mutate(cases_per_10000 = (cumulative_cases/est_pop_2018)*10000) %>%
ggplot()+
geom_map(map = states_map,
aes(map_id = state,
fill = cases_per_10000))+
expand_limits(x = states_map$long, y = states_map$lat) +
facet_wrap(~date)+
theme_map()+
scale_fill_viridis_c()+
labs(title = "COVID-19 cases in the US over time per 10,000 people")

From this graph, we can see a gradual increase in COVID cases in the US. In May, New York was facing the worst outbreak and that is depicted, while in March the US barely had any cases.
Minneapolis police stops
These exercises use the datasets MplsStops and MplsDemo from the carData library. Search for them in Help to find out more information.
- Use the
MplsStops dataset to find out how many stops there were for each neighborhood and the proportion of stops that were for a suspicious vehicle or person. Sort the results from most to least number of stops. Save this as a dataset called mpls_suspicious and display the table.
mpls_suspicious<-
MplsStops %>%
group_by(neighborhood) %>%
count(problem) %>%
mutate(prop_stops = n/sum(n)) %>%
filter(problem == "suspicious") %>%
arrange(desc(n))
print(mpls_suspicious)
## # A tibble: 87 x 4
## # Groups: neighborhood [87]
## neighborhood problem n prop_stops
## <fct> <fct> <int> <dbl>
## 1 Downtown West suspicious 3338 0.757
## 2 Whittier suspicious 1351 0.406
## 3 East Phillips suspicious 959 0.691
## 4 Near - North suspicious 937 0.415
## 5 Lyndale suspicious 872 0.405
## 6 Jordan suspicious 813 0.392
## 7 Hawthorne suspicious 785 0.387
## 8 Midtown Phillips suspicious 767 0.753
## 9 Ventura Village suspicious 766 0.699
## 10 Powderhorn Park suspicious 746 0.707
## # … with 77 more rows
- Use a
leaflet map and the MplsStops dataset to display each of the stops on a map as a small point. Color the points differently depending on whether they were for suspicious vehicle/person or a traffic stop (the problem variable). HINTS: use addCircleMarkers, set stroke = FAlSE, use colorFactor() to create a palette.
palette_mpls<- colorFactor(palette = "viridis", domain = MplsStops$problem)
leaflet(data = MplsStops) %>%
addProviderTiles(providers$Stamen.TonerHybrid) %>%
addCircleMarkers(lng = ~long,
lat = ~lat,
label = ~neighborhood,
stroke = FALSE,
color = ~palette_mpls(problem),
opacity = 0.5,
radius = 2) %>%
addLegend(pal = palette_mpls,
values = ~problem,
opacity = 0.5,
title = NULL,
position = "bottomright")
From this map we can see that there was a considerably higher number of suspicious stops in the South East neighborhoods of Minnepolis and more traffic stops in the central and northern neighborhoods.
- Save the folder from moodle called Minneapolis_Neighborhoods into your project/repository folder for this assignment. Make sure the folder is called Minneapolis_Neighborhoods. Use the code below to read in the data and make sure to delete the
eval=FALSE. Although it looks like it only links to the .sph file, you need the entire folder of files to create the mpls_nbhd data set. These data contain information about the geometries of the Minneapolis neighborhoods. Using the mpls_nbhd dataset as the base file, join the mpls_suspicious and MplsDemo datasets to it by neighborhood (careful, they are named different things in the different files). Call this new dataset mpls_all.
mpls_nbhd <- st_read("Minneapolis_Neighborhoods/Minneapolis_Neighborhoods.shp", quiet = TRUE)
mpls_all<-
mpls_nbhd %>%
st_as_sf(coords = c("long", "lat"), crs = "NAD27") %>%
group_by(BDNAME) %>%
summarise(geometry = st_combine(geometry)) %>%
st_cast("POLYGON") %>%
left_join(mpls_suspicious,
by = c("BDNAME" = "neighborhood")) %>%
left_join(MplsDemo,
by = c("BDNAME" = "neighborhood"))
- Use
leaflet to create a map from the mpls_all data that colors the neighborhoods by prop_suspicious. Display the neighborhood name as you scroll over it. Describe what you observe in the map.
palette_mpls_all <- colorNumeric("inferno", domain = mpls_all$prop_stops)
leaflet(mpls_all) %>%
addProviderTiles(providers$Esri.WorldStreetMap) %>%
addPolygons(label = ~BDNAME,
fillColor = ~palette_mpls_all(prop_stops),
stroke = FALSE,
fillOpacity = .8,
highlight = highlightOptions(color = "block",
fillOpacity = .9,
bringToFront = FALSE)) %>%
addLegend(pal = palette_mpls_all,
values = ~prop_stops,
opacity = 0.5,
title = NULL,
position = "bottomleft")
There are a higher proportion of suspicious stops in the south east neighborhoods of Minneapolis than in the north.
- Use
leaflet to create a map of your own choosing. Come up with a question you want to try to answer and use the map to help answer that question. Describe what your map shows.
What is the distribution of suspicious stops and the fraction of the African American population in the neighborhoods? Is there a correlation between the number of suspicious stops and black neighborhoods?
palette_mpls_all2 <- colorNumeric("plasma", domain = mpls_all$black)
leaflet(mpls_all) %>%
addProviderTiles(providers$Esri.WorldStreetMap) %>%
addPolygons(label = ~BDNAME,
fillColor = ~palette_mpls_all2(black),
stroke = FALSE,
fillOpacity = .8,
highlight = highlightOptions(color = "block",
fillOpacity = .7,
bringToFront = FALSE)) %>%
addCircles(data = MplsStops %>% filter(problem == "suspicious"),
lng = ~long,
lat = ~lat,
label = ~neighborhood,
weight = 10,
stroke = FALSE,
color = "black",
opacity = 0.5) %>%
addLegend(pal = palette_mpls_all2,
values = ~black,
opacity = 0.5,
title = "Fraction of black population",
position = "bottomleft")
From this map we can see that in areas where there is a greater fraction of African American population, there are also a greater number of suspicious stops (central areas and northwest areas). While in the purple areas (lesser fraction of the black population) there are significantly fewer suspicious stops.
GitHub link
- Below, provide a link to your GitHub page with this set of Weekly Exercises. Specifically, if the name of the file is 04_exercises.Rmd, provide a link to the 04_exercises.md file, which is the one that will be most readable on GitHub.
DID YOU REMEMBER TO UNCOMMENT THE OPTIONS AT THE TOP?
LS0tCnRpdGxlOiAnV2Vla2x5IEV4ZXJjaXNlcyAjNCcKYXV0aG9yOiAiQXl1c2hpIE1vZGkiCm91dHB1dDogCiAgaHRtbF9kb2N1bWVudDoKICAgIGtlZXBfbWQ6IFRSVUUKICAgIHRvYzogVFJVRQogICAgdG9jX2Zsb2F0OiBUUlVFCiAgICBkZl9wcmludDogcGFnZWQKICAgIGNvZGVfZG93bmxvYWQ6IHRydWUKLS0tCgoKYGBge3Igc2V0dXAsIGluY2x1ZGU9RkFMU0V9CmtuaXRyOjpvcHRzX2NodW5rJHNldChlY2hvID0gVFJVRSwgZXJyb3I9VFJVRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRSkKYGBgCgpgYGB7ciBsaWJyYXJpZXN9CmxpYnJhcnkodGlkeXZlcnNlKSAgICAgIyBmb3IgZGF0YSBjbGVhbmluZyBhbmQgcGxvdHRpbmcKbGlicmFyeShnb29nbGVzaGVldHM0KSAjIGZvciByZWFkaW5nIGdvb2dsZXNoZWV0IGRhdGEKbGlicmFyeShsdWJyaWRhdGUpICAgICAjIGZvciBkYXRlIG1hbmlwdWxhdGlvbgpsaWJyYXJ5KG9wZW5pbnRybykgICAgICMgZm9yIHRoZSBhYmJyMnN0YXRlKCkgZnVuY3Rpb24KbGlicmFyeShwYWxtZXJwZW5ndWlucykjIGZvciBQYWxtZXIgcGVuZ3VpbiBkYXRhCmxpYnJhcnkobWFwcykgICAgICAgICAgIyBmb3IgbWFwIGRhdGEKbGlicmFyeShnZ21hcCkgICAgICAgICAjIGZvciBtYXBwaW5nIHBvaW50cyBvbiBtYXBzCmxpYnJhcnkoZ3Bsb3RzKSAgICAgICAgIyBmb3IgY29sMmhleCgpIGZ1bmN0aW9uCmxpYnJhcnkoUkNvbG9yQnJld2VyKSAgIyBmb3IgY29sb3IgcGFsZXR0ZXMKbGlicmFyeShzZikgICAgICAgICAgICAjIGZvciB3b3JraW5nIHdpdGggc3BhdGlhbCBkYXRhCmxpYnJhcnkobGVhZmxldCkgICAgICAgIyBmb3IgaGlnaGx5IGN1c3RvbWl6YWJsZSBtYXBwaW5nCmxpYnJhcnkoY2FyRGF0YSkgICAgICAgIyBmb3IgTWlubmVhcG9saXMgcG9saWNlIHN0b3BzIGRhdGEKbGlicmFyeShnZ3RoZW1lcykgICAgICAjIGZvciBtb3JlIHRoZW1lcyAoaW5jbHVkaW5nIHRoZW1lX21hcCgpKQpnczRfZGVhdXRoKCkgICAgICAgICAgICMgVG8gbm90IGhhdmUgdG8gYXV0aG9yaXplIGVhY2ggdGltZSB5b3Uga25pdC4KdGhlbWVfc2V0KHRoZW1lX21pbmltYWwoKSkKYGBgCgpgYGB7ciBkYXRhfQojIFN0YXJidWNrcyBsb2NhdGlvbnMKU3RhcmJ1Y2tzIDwtIHJlYWRfY3N2KCJodHRwczovL3d3dy5tYWNhbGVzdGVyLmVkdS9+YWpvaG5zMjQvRGF0YS9TdGFyYnVja3MuY3N2IikKCnN0YXJidWNrc191c19ieV9zdGF0ZSA8LSBTdGFyYnVja3MgJT4lIAogIGZpbHRlcihDb3VudHJ5ID09ICJVUyIpICU+JSAKICBjb3VudChgU3RhdGUvUHJvdmluY2VgKSAlPiUgCiAgbXV0YXRlKHN0YXRlX25hbWUgPSBzdHJfdG9fbG93ZXIoYWJicjJzdGF0ZShgU3RhdGUvUHJvdmluY2VgKSkpIAoKIyBMaXNhJ3MgZmF2b3JpdGUgU3QuIFBhdWwgcGxhY2VzIC0gZXhhbXBsZSBmb3IgeW91IHRvIGNyZWF0ZSB5b3VyIG93biBkYXRhCmZhdm9yaXRlX3N0cF9ieV9saXNhIDwtIHRpYmJsZSgKICBwbGFjZSA9IGMoIkhvbWUiLCAiTWFjYWxlc3RlciBDb2xsZWdlIiwgIkFkYW1zIFNwYW5pc2ggSW1tZXJzaW9uIiwgCiAgICAgICAgICAgICJTcGlyaXQgR3ltbmFzdGljcyIsICJCYW1hICYgQmFwYSIsICJOb3cgQmlrZXMiLAogICAgICAgICAgICAiRGFuY2UgU3BlY3RydW0iLCAiUGl6emEgTHVjZSIsICJCcnVuc29uJ3MiKSwKICBsb25nID0gYygtOTMuMTQwNTc0MywgLTkzLjE3MTIzMjEsIC05My4xNDUxNzk2LCAKICAgICAgICAgICAtOTMuMTY1MDU2MywgLTkzLjE1NDI4ODMsIC05My4xNjk2NjA4LCAKICAgICAgICAgICAtOTMuMTM5MzE3MiwgLTkzLjE1MjQyNTYsIC05My4wNzUzODYzKSwKICBsYXQgPSBjKDQ0Ljk1MDU3NiwgNDQuOTM3ODk2NSwgNDQuOTIzNzkxNCwKICAgICAgICAgIDQ0Ljk2NTQ2MDksIDQ0LjkyOTUwNzIsIDQ0Ljk0MzY4MTMsIAogICAgICAgICAgNDQuOTM5OTkyMiwgNDQuOTQ2ODg0OCwgNDQuOTcwMDcyNykKICApCgojQ09WSUQtMTkgZGF0YSBmcm9tIHRoZSBOZXcgWW9yayBUaW1lcwpjb3ZpZDE5IDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vbnl0aW1lcy9jb3ZpZC0xOS1kYXRhL21hc3Rlci91cy1zdGF0ZXMuY3N2IikKCmBgYAoKIyMgUHV0IHlvdXIgaG9tZXdvcmsgb24gR2l0SHViIQoKSWYgeW91IHdlcmUgbm90IGFibGUgdG8gZ2V0IHNldCB1cCBvbiBHaXRIdWIgbGFzdCB3ZWVrLCBnbyBbaGVyZV0oaHR0cHM6Ly9naXRodWIuY29tL2xsZW5kd2F5L2dpdGh1Yl9mb3JfY29sbGFib3JhdGlvbi9ibG9iL21hc3Rlci9naXRodWJfZm9yX2NvbGxhYm9yYXRpb24ubWQpIGFuZCBnZXQgc2V0IHVwIGZpcnN0LiBUaGVuLCBkbyB0aGUgZm9sbG93aW5nIChpZiB5b3UgZ2V0IHN0dWNrIG9uIGEgc3RlcCwgZG9uJ3Qgd29ycnksIEkgd2lsbCBoZWxwISBZb3UgY2FuIGFsd2F5cyBnZXQgc3RhcnRlZCBvbiB0aGUgaG9tZXdvcmsgYW5kIHdlIGNhbiBmaWd1cmUgb3V0IHRoZSBHaXRIdWIgcGllY2UgbGF0ZXIpOgoKKiBDcmVhdGUgYSByZXBvc2l0b3J5IG9uIEdpdEh1YiwgZ2l2aW5nIGl0IGEgbmljZSBuYW1lIHNvIHlvdSBrbm93IGl0IGlzIGZvciB0aGUgNHRoIHdlZWtseSBleGVyY2lzZSBhc3NpZ25tZW50IChmb2xsb3cgdGhlIGluc3RydWN0aW9ucyBpbiB0aGUgZG9jdW1lbnQvdmlkZW8pLiAgCiogQ29weSB0aGUgcmVwbyBuYW1lIHNvIHlvdSBjYW4gY2xvbmUgaXQgdG8geW91ciBjb21wdXRlci4gSW4gUiBTdHVkaW8sIGdvIHRvIGZpbGUgLS0+IE5ldyBwcm9qZWN0IC0tPiBWZXJzaW9uIGNvbnRyb2wgLS0+IEdpdCBhbmQgZm9sbG93IHRoZSBpbnN0cnVjdGlvbnMgZnJvbSB0aGUgZG9jdW1lbnQvdmlkZW8uICAKKiBEb3dubG9hZCB0aGUgY29kZSBmcm9tIHRoaXMgZG9jdW1lbnQgYW5kIHNhdmUgaXQgaW4gdGhlIHJlcG9zaXRvcnkgZm9sZGVyL3Byb2plY3Qgb24geW91ciBjb21wdXRlci4gIAoqIEluIFIgU3R1ZGlvLCB5b3Ugc2hvdWxkIHRoZW4gc2VlIHRoZSAuUm1kIGZpbGUgaW4gdGhlIHVwcGVyIHJpZ2h0IGNvcm5lciBpbiB0aGUgR2l0IHRhYiAoYWxvbmcgd2l0aCB0aGUgLlJwcm9qIGZpbGUgYW5kIHByb2JhYmx5IC5naXRpZ25vcmUpLiAgCiogQ2hlY2sgYWxsIHRoZSBib3hlcyBvZiB0aGUgZmlsZXMgaW4gdGhlIEdpdCB0YWIgdW5kZXIgU3RhZ2UgYW5kIGNob29zZSBjb21taXQuICAKKiBJbiB0aGUgY29tbWl0IHdpbmRvdywgd3JpdGUgYSBjb21taXQgbWVzc2FnZSwgc29tZXRoaW5nIGxpa2UgIkluaXRpYWwgdXBsb2FkIiB3b3VsZCBiZSBhcHByb3ByaWF0ZSwgYW5kIGNvbW1pdCB0aGUgZmlsZXMuICAKKiBFaXRoZXIgY2xpY2sgdGhlIGdyZWVuIHVwIGFycm93IGluIHRoZSBjb21taXQgd2luZG93IG9yIGNsb3NlIHRoZSBjb21taXQgd2luZG93IGFuZCBjbGljayB0aGUgZ3JlZW4gdXAgYXJyb3cgaW4gdGhlIEdpdCB0YWIgdG8gcHVzaCB5b3VyIGNoYW5nZXMgdG8gR2l0SHViLiAgCiogUmVmcmVzaCB5b3VyIEdpdEh1YiBwYWdlIChvbmxpbmUpIGFuZCBtYWtlIHN1cmUgdGhlIG5ldyBkb2N1bWVudHMgaGF2ZSBiZWVuIHB1c2hlZCBvdXQuICAKKiBCYWNrIGluIFIgU3R1ZGlvLCBrbml0IHRoZSAuUm1kIGZpbGUuIFdoZW4geW91IGRvIHRoYXQsIHlvdSBzaG91bGQgaGF2ZSB0d28gKGFzIGxvbmcgYXMgeW91IGRpZG4ndCBtYWtlIGFueSBjaGFuZ2VzIHRvIHRoZSAuUm1kIGZpbGUsIGluIHdoaWNoIGNhc2UgeW91IG1pZ2h0IGhhdmUgdGhyZWUpIGZpbGVzIHNob3cgdXAgaW4gdGhlIEdpdCB0YWIgLSBhbiAuaHRtbCBmaWxlIGFuZCBhbiAubWQgZmlsZS4gVGhlIC5tZCBmaWxlIGlzIHNvbWV0aGluZyB3ZSBoYXZlbid0IHNlZW4gYmVmb3JlIGFuZCBpcyBoZXJlIGJlY2F1c2UgSSBpbmNsdWRlZCBga2VlcF9tZDogVFJVRWAgaW4gdGhlIFlBTUwgaGVhZGluZy4gVGhlIC5tZCBmaWxlIGlzIGEgbWFya2Rvd24gKE5PVCBSIE1hcmtkb3duKSBmaWxlIHRoYXQgaXMgYW4gaW50ZXJpbSBzdGVwIHRvIGNyZWF0aW5nIHRoZSBodG1sIGZpbGUuIFRoZXkgYXJlIGRpc3BsYXllZCBmYWlybHkgbmljZWx5IGluIEdpdEh1Yiwgc28gd2Ugd2FudCB0byBrZWVwIGl0IGFuZCBsb29rIGF0IGl0IHRoZXJlLiBDbGljayB0aGUgYm94ZXMgbmV4dCB0byB0aGVzZSB0d28gZmlsZXMsIGNvbW1pdCBjaGFuZ2VzIChyZW1lbWJlciB0byBpbmNsdWRlIGEgY29tbWl0IG1lc3NhZ2UpLCBhbmQgcHVzaCB0aGVtIChncmVlbiB1cCBhcnJvdykuICAKKiBBcyB5b3Ugd29yayB0aHJvdWdoIHlvdXIgaG9tZXdvcmssIHNhdmUgYW5kIGNvbW1pdCBvZnRlbiwgcHVzaCBjaGFuZ2VzIG9jY2FzaW9uYWxseSAobWF5YmUgYWZ0ZXIgeW91IGZlZWwgZmluaXNoZWQgd2l0aCBhbiBleGVyY2lzZT8pLCBhbmQgZ28gY2hlY2sgdG8gc2VlIHdoYXQgdGhlIC5tZCBmaWxlIGxvb2tzIGxpa2Ugb24gR2l0SHViLiAgCiogSWYgeW91IGhhdmUgaXNzdWVzLCBsZXQgbWUga25vdyEgVGhpcyBpcyBuZXcgdG8gbWFueSBvZiB5b3UgYW5kIG1heSBub3QgYmUgaW50dWl0aXZlIGF0IGZpcnN0LiBCdXQsIEkgcHJvbWlzZSwgeW91J2xsIGdldCB0aGUgaGFuZyBvZiBpdCEgCgoKIyMgSW5zdHJ1Y3Rpb25zCgoqIFB1dCB5b3VyIG5hbWUgYXQgdGhlIHRvcCBvZiB0aGUgZG9jdW1lbnQuIAoKKiAqKkZvciBBTEwgZ3JhcGhzLCB5b3Ugc2hvdWxkIGluY2x1ZGUgYXBwcm9wcmlhdGUgbGFiZWxzLioqIAoKKiBGZWVsIGZyZWUgdG8gY2hhbmdlIHRoZSBkZWZhdWx0IHRoZW1lLCB3aGljaCBJIGN1cnJlbnRseSBoYXZlIHNldCB0byBgdGhlbWVfbWluaW1hbCgpYC4gCgoqIFVzZSBnb29kIGNvZGluZyBwcmFjdGljZS4gUmVhZCB0aGUgc2hvcnQgc2VjdGlvbnMgb24gZ29vZCBjb2RlIHdpdGggW3BpcGVzXShodHRwczovL3N0eWxlLnRpZHl2ZXJzZS5vcmcvcGlwZXMuaHRtbCkgYW5kIFtnZ3Bsb3QyXShodHRwczovL3N0eWxlLnRpZHl2ZXJzZS5vcmcvZ2dwbG90Mi5odG1sKS4gKipUaGlzIGlzIHBhcnQgb2YgeW91ciBncmFkZSEqKgoKKiBXaGVuIHlvdSBhcmUgZmluaXNoZWQgd2l0aCBBTEwgdGhlIGV4ZXJjaXNlcywgdW5jb21tZW50IHRoZSBvcHRpb25zIGF0IHRoZSB0b3Agc28geW91ciBkb2N1bWVudCBsb29rcyBuaWNlci4gRG9uJ3QgZG8gaXQgYmVmb3JlIHRoZW4sIG9yIGVsc2UgeW91IG1pZ2h0IG1pc3Mgc29tZSBpbXBvcnRhbnQgd2FybmluZ3MgYW5kIG1lc3NhZ2VzLgoKCiMjIFdhcm0tdXAgZXhlcmNpc2VzIGZyb20gdHV0b3JpYWwKClRoZXNlIGV4ZXJjaXNlcyB3aWxsIHJlaXRlcmF0ZSB3aGF0IHlvdSBsZWFybmVkIGluIHRoZSAiTWFwcGluZyBkYXRhIHdpdGggUiIgdHV0b3JpYWwuIElmIHlvdSBoYXZlbid0IGdvbmUgdGhyb3VnaCB0aGUgdHV0b3JpYWwgeWV0LCB5b3Ugc2hvdWxkIGRvIHRoYXQgZmlyc3QuCgojIyMgU3RhcmJ1Y2tzIGxvY2F0aW9ucyAoYGdnbWFwYCkKCiAgMS4gQWRkIHRoZSBgU3RhcmJ1Y2tzYCBsb2NhdGlvbnMgdG8gYSB3b3JsZCBtYXAuIEFkZCBhbiBhZXN0aGV0aWMgdG8gdGhlIHdvcmxkIG1hcCB0aGF0IHNldHMgdGhlIGNvbG9yIG9mIHRoZSBwb2ludHMgYWNjb3JkaW5nIHRvIHRoZSBvd25lcnNoaXAgdHlwZS4gV2hhdCwgaWYgYW55dGhpbmcsIGNhbiB5b3UgZGVkdWNlIGZyb20gdGhpcyB2aXN1YWxpemF0aW9uPyAgCiAgCmBgYHtyfQp3b3JsZCA8LSBnZXRfc3RhbWVubWFwKAogICAgYmJveCA9IGMobGVmdCA9IC0xODAsIGJvdHRvbSA9IC01NywgcmlnaHQgPSAxNzksIHRvcCA9IDgyLjEpLCAKICAgIG1hcHR5cGUgPSAidGVycmFpbiIsCiAgICB6b29tID0gMikKCmdnbWFwKHdvcmxkKSArIAogIGdlb21fcG9pbnQoZGF0YSA9IFN0YXJidWNrcywgCiAgICAgICAgICAgICBhZXMoeCA9IExvbmdpdHVkZSwgeSA9IExhdGl0dWRlLCBjb2xvciA9IGBPd25lcnNoaXAgVHlwZWApLAogICAgICAgICAgICAgc2l6ZSA9IC4zKSsKICB0aGVtZV9tYXAoKSsKICB0aGVtZShsZWdlbmQuYmFja2dyb3VuZCA9IGVsZW1lbnRfYmxhbmsoKSkrCiAgbGFicyh0aXRsZSA9ICJTdGFyYnVja3MgbG9jYXRpb25zIGFyb3VuZCB0aGUgd29ybGQgYnkgb3duZXJzaGlwIHR5cGUiKQogIApgYGAKICAKRnJvbSB0aGlzIG1hcCwgd2Ugc2VlIHRoYXQgSm9pbnQgVmVudHVyZXMgb3V0bGV0cyBhcmUgb3duZWQgbW9zdGx5IGluIFNvdXRoICYgRWFzdCBBc2lhLiBUaGVyZSBhcmUgbm90IGFueSBmcmFuY2hpc2VkIG93bmVkIGxvY2F0aW9ucyBpbiB0aGUgQW1lcmljYXMgb3IgQXNpYS4gSW4gTm9ydGggQW1lcmljYSwgd2Ugc2VlIGEgbWFqb3JpdHkgb2YgTGljZW5zZWQgYW5kIENvbXBhbnkgb3duZWQgbG9jYXRpb25zLgoKICAyLiBDb25zdHJ1Y3QgYSBuZXcgbWFwIG9mIFN0YXJidWNrcyBsb2NhdGlvbnMgaW4gdGhlIFR3aW4gQ2l0aWVzIG1ldHJvIGFyZWEgKGFwcHJveGltYXRlbHkgdGhlIDUgY291bnR5IG1ldHJvIGFyZWEpLiAgCiAgCmBgYHtyfQp0d2luX2NpdGllcyA8LSBnZXRfc3RhbWVubWFwKAogICAgYmJveCA9IGMobGVmdCA9IC05My45LCBib3R0b20gPSA0NC42LCByaWdodCA9IC05Mi41LCB0b3AgPSA0NS4zKSwgCiAgICBtYXB0eXBlID0gInRlcnJhaW4iLAogICAgem9vbSA9IDEwKQoKZ2dtYXAodHdpbl9jaXRpZXMpKwogIGdlb21fcG9pbnQoZGF0YSA9IFN0YXJidWNrcyAlPiUgZmlsdGVyKENvdW50cnkgPT0gIlVTIiksIAogICAgICAgICAgICAgYWVzKHggPSBMb25naXR1ZGUsIHkgPSBMYXRpdHVkZSwgY29sb3IgPSAicmVkIikpKyAKICB0aGVtZV9tYXAoKSsKICBsYWJzKHRpdGxlID0gIlN0YXJidWNrcyBsb2NhdGlvbnMgaW4gdGhlIHR3aW4gY2l0aWVzIGFyZWEiKSsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAibm9uZSIpCmBgYAoKICAzLiBJbiB0aGUgVHdpbiBDaXRpZXMgcGxvdCwgcGxheSB3aXRoIHRoZSB6b29tIG51bWJlci4gV2hhdCBkb2VzIGl0IGRvPyAgKGp1c3QgZGVzY3JpYmUgd2hhdCBpdCBkb2VzIC0gZG9uJ3QgYWN0dWFsbHkgaW5jbHVkZSBtb3JlIHRoYW4gb25lIG1hcCkuICAKCldoZW4gdGhlIHpvb20gaXMgYSBsYXJnZXIgbnVtYmVyLCBpdCB6b29tcyBpbiB0aGUgbWFwLCBzbyB3ZSBzZWUgYSBzbWFsbGVyIGFyZWEgYmVpbmcgY292ZXJlZC4gV2hlbiB0aGUgem9vbSBpcyBhIHNtYWxsZXIgbnVtYmVyLCB0aGUgbWFwIGlzIHpvb21lZCBvdXQgYW5kIGEgbGFyZ2VyIGFyZWEgaXMgY292ZXJlZC4KCiAgNC4gVHJ5IGEgY291cGxlIGRpZmZlcmVudCBtYXAgdHlwZXMgKHNlZSBgZ2V0X3N0YW1lbm1hcCgpYCBpbiBoZWxwIGFuZCBsb29rIGF0IGBtYXB0eXBlYCkuIEluY2x1ZGUgYSBtYXAgd2l0aCBvbmUgb2YgdGhlIG90aGVyIG1hcCB0eXBlcy4gIAoKYGBge3J9CnR3aW5fY2l0aWVzIDwtIGdldF9zdGFtZW5tYXAoCiAgICBiYm94ID0gYyhsZWZ0ID0gLTkzLjksIGJvdHRvbSA9IDQ0LjYsIHJpZ2h0ID0gLTkyLjUsIHRvcCA9IDQ1LjMpLCAKICAgIG1hcHR5cGUgPSAidG9uZXItbGl0ZSIsCiAgICB6b29tID0gMTApCgpnZ21hcCh0d2luX2NpdGllcykrCiAgZ2VvbV9wb2ludChkYXRhID0gU3RhcmJ1Y2tzICU+JSBmaWx0ZXIoQ291bnRyeSA9PSAiVVMiKSwgCiAgICAgICAgICAgICBhZXMoeCA9IExvbmdpdHVkZSwgeSA9IExhdGl0dWRlLCBjb2xvciA9ICJyZWQiKSkrIAogIHRoZW1lX21hcCgpKwogIGxhYnModGl0bGUgPSAiU3RhcmJ1Y2tzIGxvY2F0aW9ucyBpbiB0aGUgdHdpbiBjaXRpZXMgYXJlYSIpKwogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIikKYGBgCiAgCiAgCiAgNS4gQWRkIGEgcG9pbnQgdG8gdGhlIG1hcCB0aGF0IGluZGljYXRlcyBNYWNhbGVzdGVyIENvbGxlZ2UgYW5kIGxhYmVsIGl0IGFwcHJvcHJpYXRlbHkuIFRoZXJlIGFyZSBtYW55IHdheXMgeW91IGNhbiBkbyB0aGluaywgYnV0IEkgdGhpbmsgaXQncyBlYXNpZXN0IHdpdGggdGhlIGBhbm5vdGF0ZSgpYCBmdW5jdGlvbiAoc2VlIGBnZ3Bsb3QyYCBjaGVhdHNoZWV0KS4KICAKYGBge3J9CnR3aW5fY2l0aWVzIDwtIGdldF9zdGFtZW5tYXAoCiAgICBiYm94ID0gYyhsZWZ0ID0gLTkzLjksIGJvdHRvbSA9IDQ0LjYsIHJpZ2h0ID0gLTkyLjUsIHRvcCA9IDQ1LjMpLCAKICAgIG1hcHR5cGUgPSAidGVycmFpbiIsCiAgICB6b29tID0gMTApCgpnZ21hcCh0d2luX2NpdGllcykrCiAgZ2VvbV9wb2ludChkYXRhID0gU3RhcmJ1Y2tzICU+JSBmaWx0ZXIoQ291bnRyeSA9PSAiVVMiKSwgCiAgICAgICAgICAgICBhZXMoeCA9IExvbmdpdHVkZSwgeSA9IExhdGl0dWRlLCBjb2xvciA9ICJyZWQiKSkrIAogIGFubm90YXRlKGdlb20gPSAidGV4dCIsIHggPSAtOTMuMTg3NCwgeSA9IDQ0LjkxNiwgbGFiZWwgPSAiTWFjYWxlc3RlciBDb2xsZWdlIikrCiAgYW5ub3RhdGUoZ2VvbSA9ICJwb2ludCIsIHggPSAtOTMuMTg3NCwgeSA9IDQ0LjkyNzAsIGxhYmVsID0gIk1hY2FsZXN0ZXIgQ29sbGVnZSIpKwogIHRoZW1lX21hcCgpKwogIGxhYnModGl0bGUgPSAiU3RhcmJ1Y2tzIGxvY2F0aW9ucyBpbiB0aGUgdHdpbiBjaXRpZXMgYXJlYSIpKwogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbiA9ICJub25lIikKYGBgCiAgCiMjIyBDaG9yb3BsZXRoIG1hcHMgd2l0aCBTdGFyYnVja3MgZGF0YSAoYGdlb21fbWFwKClgKQoKVGhlIGV4YW1wbGUgSSBzaG93ZWQgaW4gdGhlIHR1dG9yaWFsIGRpZCBub3QgYWNjb3VudCBmb3IgcG9wdWxhdGlvbiBvZiBlYWNoIHN0YXRlIGluIHRoZSBtYXAuIEluIHRoZSBjb2RlIGJlbG93LCBhIG5ldyB2YXJpYWJsZSBpcyBjcmVhdGVkLCBgc3RhcmJ1Y2tzX3Blcl8xMDAwMGAsIHRoYXQgZ2l2ZXMgdGhlIG51bWJlciBvZiBTdGFyYnVja3MgcGVyIDEwLDAwMCBwZW9wbGUuIEl0IGlzIGluIHRoZSBgc3RhcmJ1Y2tzX3dpdGhfMjAxOF9wb3BfZXN0YCBkYXRhc2V0LgoKYGBge3J9CmNlbnN1c19wb3BfZXN0XzIwMTggPC0gcmVhZF9jc3YoImh0dHBzOi8vd3d3LmRyb3Bib3guY29tL3MvNnR4d3YzYjRuZzdwZXBlL3VzX2NlbnN1c18yMDE4X3N0YXRlX3BvcF9lc3QuY3N2P2RsPTEiKSAlPiUgI3JlYWRpbmcgaW4gdGhlIGRhdGEKICBzZXBhcmF0ZShzdGF0ZSwgaW50byA9IGMoImRvdCIsInN0YXRlIiksIGV4dHJhID0gIm1lcmdlIikgJT4lICNzZXBhcmF0ZSB0aGUgc3RhdGUgdmFyaWFibGUgaW50byBkb3QgYW5kIHN0YXRlLiBEb3QgZG9lcyBub3QgaGF2ZSBhbnkgdmFsdWVzLgogIHNlbGVjdCgtZG90KSAlPiUgI2Ryb3AgdGhlIGRvdCB2YXJpYWJsZQogIG11dGF0ZShzdGF0ZSA9IHN0cl90b19sb3dlcihzdGF0ZSkpICNjaGFuZ2UgdGhlIHN0YXRlIG5hbWVzIHRvIGxvd2VyY2FzZS4KCnN0YXJidWNrc193aXRoXzIwMThfcG9wX2VzdCA8LQogIHN0YXJidWNrc191c19ieV9zdGF0ZSAlPiUgCiAgbGVmdF9qb2luKGNlbnN1c19wb3BfZXN0XzIwMTgsIAogICAgICAgICAgICBieSA9IGMoInN0YXRlX25hbWUiID0gInN0YXRlIikpICU+JSAjam9pbiB0aGUgY2Vuc3VzIGRhdGEgc2V0IHRvIHRoZSBzdGFyYnVja3Mgb25lIHdpdGggdGhlIHVuaXF1ZSB2YXJpYWJsZSBzdGF0ZV9uYW1lLgogIG11dGF0ZShzdGFyYnVja3NfcGVyXzEwMDAwID0gKG4vZXN0X3BvcF8yMDE4KSoxMDAwMCkgI2NvbXB1dGluZyB0aGUgcG9wdWxhdGlvbiB0byBiZSBwZXIgMTAsMDAwCmBgYAoKICA2LiAqKmBkcGx5cmAgcmV2aWV3Kio6IExvb2sgdGhyb3VnaCB0aGUgY29kZSBhYm92ZSBhbmQgZGVzY3JpYmUgd2hhdCBlYWNoIGxpbmUgb2YgY29kZSBkb2VzLgoKICA3LiBDcmVhdGUgYSBjaG9yb3BsZXRoIG1hcCB0aGF0IHNob3dzIHRoZSBudW1iZXIgb2YgU3RhcmJ1Y2tzIHBlciAxMCwwMDAgcGVvcGxlIG9uIGEgbWFwIG9mIHRoZSBVUy4gVXNlIGEgbmV3IGZpbGwgY29sb3IsIGFkZCBwb2ludHMgZm9yIGFsbCBTdGFyYnVja3MgaW4gdGhlIFVTIChleGNlcHQgSGF3YWlpIGFuZCBBbGFza2EpLCBhZGQgYW4gaW5mb3JtYXRpdmUgdGl0bGUgZm9yIHRoZSBwbG90LCBhbmQgaW5jbHVkZSBhIGNhcHRpb24gdGhhdCBzYXlzIHdobyBjcmVhdGVkIHRoZSBwbG90ICh5b3UhKS4gTWFrZSBhIGNvbmNsdXNpb24gYWJvdXQgd2hhdCB5b3Ugb2JzZXJ2ZS4KICAKYGBge3IsIGZpZy53aWR0aD05LCBmaWcuYXNwPSAuNn0Kc3RhdGVzX21hcCA8LSBtYXBfZGF0YSgic3RhdGUiKQpzdGFyYnVja3NfdXNfc3RhdGUgPC0gU3RhcmJ1Y2tzICU+JSBmaWx0ZXIoQ291bnRyeSA9PSAiVVMiKQoKc3RhcmJ1Y2tzX3dpdGhfMjAxOF9wb3BfZXN0ICU+JSAKICBnZ3Bsb3QoKSsKICBnZW9tX21hcChtYXAgPSBzdGF0ZXNfbWFwLAogICAgICAgICAgIGFlcyhtYXBfaWQgPSBzdGF0ZV9uYW1lLAogICAgICAgICAgICAgICBmaWxsID0gc3RhcmJ1Y2tzX3Blcl8xMDAwMCkpKwogIGdlb21fcG9pbnQoZGF0YSA9IHN0YXJidWNrc191c19zdGF0ZSAlPiUgZmlsdGVyKGBTdGF0ZS9Qcm92aW5jZWAgIT0iSEkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGBTdGF0ZS9Qcm92aW5jZWAgIT0iQUsiKSwKICAgICAgICAgICAgIGFlcyh4ID0gTG9uZ2l0dWRlLCB5ID0gTGF0aXR1ZGUpLAogICAgICAgICAgICAgc2l6ZSA9IC4wNSwKICAgICAgICAgICAgIGFscGhhID0gLjIsIAogICAgICAgICAgICAgY29sb3IgPSAiZ3JlZW4iKSsKICBzY2FsZV9maWxsX3ZpcmlkaXNfYyhvcHRpb24gPSAiaW5mZXJubyIpKwogIGV4cGFuZF9saW1pdHMoeCA9IHN0YXRlc19tYXAkbG9uZywgeSA9IHN0YXRlc19tYXAkbGF0KSsKICBsYWJzKHRpdGxlID0gIlN0YXJidWNrcyBsb2NhdGlvbnMgYXJvdW5kIHRoZSBVUyBwZXIgMTAsMDAwIHBlb3BsZSIsCiAgICAgICBjYXB0aW9uID0gIkJ5IEF5dXNoaSBNb2RpIikKYGBgCgpGcm9tIHRoaXMgbWFwIHdlIHNlZSB0aGF0IHRoZSBlYXN0IGNvYXN0IGhhcyBjb25zaWRlcmFibHkgbW9yZSBsb2NhdGlvbnMgdGhhbiB0aGUgd2VzdC4gVGhpcyBpcyBwcm9iYWJseSBiZWNhdXNlIFN0YXJidWNrcyB3YXMgZm91bmRlZCBpbiBTZWF0dGxlLCBidXQgdGhlcmUgaXMgYSBoaWdoZXIgZGVuc2l0eSBvZiBsb2NhdGlvbnMgb24gdGhlIGVhc3QgY29hc3QuICAKCiMjIyBBIGZldyBvZiB5b3VyIGZhdm9yaXRlIHRoaW5ncyAoYGxlYWZsZXRgKQoKICA4LiBJbiB0aGlzIGV4ZXJjaXNlLCB5b3UgYXJlIGdvaW5nIHRvIGNyZWF0ZSBhIHNpbmdsZSBtYXAgb2Ygc29tZSBvZiB5b3VyIGZhdm9yaXRlIHBsYWNlcyEgVGhlIGVuZCByZXN1bHQgd2lsbCBiZSBvbmUgbWFwIHRoYXQgc2F0aXNmaWVzIHRoZSBjcml0ZXJpYSBiZWxvdy4gCiAgCiAgKiBDcmVhdGUgYSBkYXRhIHNldCB1c2luZyB0aGUgYHRpYmJsZSgpYCBmdW5jdGlvbiB0aGF0IGhhcyAxMC0xNSByb3dzIG9mIHlvdXIgZmF2b3JpdGUgcGxhY2VzLiBUaGUgY29sdW1ucyB3aWxsIGJlIHRoZSBuYW1lIG9mIHRoZSBsb2NhdGlvbiwgdGhlIGxhdGl0dWRlLCB0aGUgbG9uZ2l0dWRlLCBhbmQgYSBjb2x1bW4gdGhhdCBpbmRpY2F0ZXMgaWYgaXQgaXMgaW4geW91ciB0b3AgMyBmYXZvcml0ZSBsb2NhdGlvbnMgb3Igbm90LiBGb3IgYW4gZXhhbXBsZSBvZiBob3cgdG8gdXNlIGB0aWJibGUoKWAsIGxvb2sgYXQgdGhlIGBmYXZvcml0ZV9zdHBfYnlfbGlzYWAgSSBjcmVhdGVkIGluIHRoZSBkYXRhIFIgY29kZSBjaHVuayBhdCB0aGUgYmVnaW5uaW5nLiAgCgogICogQ3JlYXRlIGEgYGxlYWZsZXRgIG1hcCB0aGF0IHVzZXMgY2lyY2xlcyB0byBpbmRpY2F0ZSB5b3VyIGZhdm9yaXRlIHBsYWNlcy4gTGFiZWwgdGhlbSB3aXRoIHRoZSBuYW1lIG9mIHRoZSBwbGFjZS4gQ2hvb3NlIHRoZSBiYXNlIG1hcCB5b3UgbGlrZSBiZXN0LiBDb2xvciB5b3VyIDMgZmF2b3JpdGUgcGxhY2VzIGRpZmZlcmVudGx5IHRoYW4gdGhlIG9uZXMgdGhhdCBhcmUgbm90IGluIHlvdXIgdG9wIDMgKEhJTlQ6IGBjb2xvckZhY3RvcigpYCkuIEFkZCBhIGxlZ2VuZCB0aGF0IGV4cGxhaW5zIHdoYXQgdGhlIGNvbG9ycyBtZWFuLiAgCiAgCiAgKiBDb25uZWN0IGFsbCB5b3VyIGxvY2F0aW9ucyB0b2dldGhlciB3aXRoIGEgbGluZSBpbiBhIG1lYW5pbmdmdWwgd2F5ICh5b3UgbWF5IG5lZWQgdG8gb3JkZXIgdGhlbSBkaWZmZXJlbnRseSBpbiB0aGUgb3JpZ2luYWwgZGF0YSkuICAKICAKICAqIElmIHRoZXJlIGFyZSBvdGhlciB2YXJpYWJsZXMgeW91IHdhbnQgdG8gYWRkIHRoYXQgY291bGQgZW5oYW5jZSB5b3VyIHBsb3QsIGRvIHRoYXQgbm93LiAgCiAgCmBgYHtyfQpheXVzaGlfZmF2X3BsYWNlcyA8LSB0aWJibGUoCiAgcGxhY2UgPSBjKCJNYWNhbGVzdGVyIENvbGxlZ2UiLCJTaGlzaCIsICJHcmFuZCBPbGUgQ3JlYW1lcnkiLCAKICAgICAgICAgICAgIkhvbWUiLCAiR3JvdmVsYW5kIFRhcCIsICJUYXJnZXQgQ2VudGVyIiwgCiAgICAgICAgICAgICJNaWxramFtIENyZWFtZXJ5IiwgIkJkZSBNYWthIFNrYSIsICJNaXNzaXNzaXBwaSBSaXZlciBCbHZkIiwgCiAgICAgICAgICAgICJIaWRkZW4gRmFsbHMiLCAiQW5kYWxlIFRhcXVlcmlhIiksCiAgbG9uZyA9IGMoLTkzLjE2ODk1MywtOTMuMTcwNjQ3LCAtOTMuMTMxOTEyLCAKICAgICAgICAgICAtOTMuMTY5Mzg0LCAtOTMuMTc3ODY4LCAtOTMuMjc2MTM4LCAKICAgICAgICAgICAtOTMuMjg3ODA3LC05My4zMTExMjUsIC05My4xOTcxMDUsIAogICAgICAgICAgIC05My4xOTMwNDEsIC05My4yNzg3ODkpLAogIGxhdCA9IGMoNDQuOTM4MjE4LCA0NC45NDAxNDQsIDQ0LjkzOTk0NCwgCiAgICAgICAgICA0NC45MzM4NjcsNDQuOTM0MjM2LCA0NC45Nzk2MzAsCiAgICAgICAgICA0NC45NTI1NzAsIDQ0Ljk0NjA4NCwgNDQuOTIxNzMwLCAKICAgICAgICAgIDQ0LjkwNjM4NSwgNDQuODYzNjE5KSwKICB0b3BfMyA9IGMoIkZhbHNlIiwgIkZhbHNlIiwgIkZhbHNlIiwgCiAgICAgICAgICAgICJUcnVlIiwgIkZhbHNlIiwgIlRydWUiLCAKICAgICAgICAgICAgIkZhbHNlIiwgIkZhbHNlIiwgIkZhbHNlIiwgIkZhbHNlIiwgIlRydWUiKQogICkgCgpwYWxldHRlMTwtCmNvbG9yRmFjdG9yKHBhbGV0dGUgPSAicGxhc21hIiwgZG9tYWluID0gYXl1c2hpX2Zhdl9wbGFjZXMkdG9wXzMgKQpsZWFmbGV0KGRhdGEgPSBheXVzaGlfZmF2X3BsYWNlcykgJT4lIAogIGFkZFByb3ZpZGVyVGlsZXMocHJvdmlkZXJzJFN0YW1lbi5Ub25lckxpdGUpICU+JSAKICBhZGRDaXJjbGVzKGxuZyA9IH5sb25nLCAKICAgICAgICAgICAgIGxhdCA9IH5sYXQsIAogICAgICAgICAgICAgbGFiZWwgPSB+cGxhY2UsCiAgICAgICAgICAgICB3ZWlnaHQgPSAxMiwKICAgICAgICAgICAgIGNvbG9yID0gfnBhbGV0dGUxKHRvcF8zKSwKICAgICAgICAgICAgIG9wYWNpdHkgPSAxKSAlPiUgCiAgYWRkUG9seWxpbmVzKGxuZyA9IH5sb25nLCAKICAgICAgICAgICAgICAgbGF0ID0gfmxhdCkKYGBgICAKICAKIyMgUmV2aXNpdGluZyBvbGQgZGF0YXNldHMKClRoaXMgc2VjdGlvbiB3aWxsIHJldmlzaXQgc29tZSBkYXRhc2V0cyB3ZSBoYXZlIHVzZWQgcHJldmlvdXNseSBhbmQgYnJpbmcgaW4gYSBtYXBwaW5nIGNvbXBvbmVudC4gCgojIyMgQmljeWNsZS1Vc2UgUGF0dGVybnMKClRoZSBkYXRhIGNvbWUgZnJvbSBXYXNoaW5ndG9uLCBEQyBhbmQgY292ZXIgdGhlIGxhc3QgcXVhcnRlciBvZiAyMDE0LgoKVHdvIGRhdGEgdGFibGVzIGFyZSBhdmFpbGFibGU6CgotIGBUcmlwc2AgY29udGFpbnMgcmVjb3JkcyBvZiBpbmRpdmlkdWFsIHJlbnRhbHMKLSBgU3RhdGlvbnNgIGdpdmVzIHRoZSBsb2NhdGlvbnMgb2YgdGhlIGJpa2UgcmVudGFsIHN0YXRpb25zCgpIZXJlIGlzIHRoZSBjb2RlIHRvIHJlYWQgaW4gdGhlIGRhdGEuIFdlIGRvIHRoaXMgYSBsaXR0bGUgZGlmZmVyZW50bHkgdGhhbiB1c3VhbHksIHdoaWNoIGlzIHdoeSBpdCBpcyBpbmNsdWRlZCBoZXJlIHJhdGhlciB0aGFuIGF0IHRoZSB0b3Agb2YgdGhpcyBmaWxlLiBUbyBhdm9pZCByZXBlYXRlZGx5IHJlLXJlYWRpbmcgdGhlIGZpbGVzLCBzdGFydCB0aGUgZGF0YSBpbXBvcnQgY2h1bmsgd2l0aCBge3IgY2FjaGUgPSBUUlVFfWAgcmF0aGVyIHRoYW4gdGhlIHVzdWFsIGB7cn1gLiBUaGlzIGNvZGUgcmVhZHMgaW4gdGhlIGxhcmdlIGRhdGFzZXQgcmlnaHQgYXdheS4KCmBgYHtyIGNhY2hlPVRSVUV9CmRhdGFfc2l0ZSA8LSAKICAiaHR0cHM6Ly93d3cubWFjYWxlc3Rlci5lZHUvfmRzaHVtYW4xL2RhdGEvMTEyLzIwMTQtUTQtVHJpcHMtSGlzdG9yeS1EYXRhLnJkcyIgClRyaXBzIDwtIHJlYWRSRFMoZ3pjb24odXJsKGRhdGFfc2l0ZSkpKQpTdGF0aW9uczwtcmVhZF9jc3YoImh0dHA6Ly93d3cubWFjYWxlc3Rlci5lZHUvfmRzaHVtYW4xL2RhdGEvMTEyL0RDLVN0YXRpb25zLmNzdiIpCmBgYAoKICA5LiBVc2UgdGhlIGxhdGl0dWRlIGFuZCBsb25naXR1ZGUgdmFyaWFibGVzIGluIGBTdGF0aW9uc2AgdG8gbWFrZSBhIHZpc3VhbGl6YXRpb24gb2YgdGhlIHRvdGFsIG51bWJlciBvZiBkZXBhcnR1cmVzIGZyb20gZWFjaCBzdGF0aW9uIGluIHRoZSBgVHJpcHNgIGRhdGEuIFVzZSBlaXRoZXIgY29sb3Igb3Igc2l6ZSB0byBzaG93IHRoZSB2YXJpYXRpb24gaW4gbnVtYmVyIG9mIGRlcGFydHVyZXMuIFRoaXMgdGltZSwgcGxvdCB0aGUgcG9pbnRzIG9uIHRvcCBvZiBhIG1hcC4gVXNlIGFueSBvZiB0aGUgbWFwcGluZyB0b29scyB5b3UnZCBsaWtlLgogIApgYGB7cn0KZGlzdHJpY3Rfb2ZfY29sdW1iaWEgPC0gZ2V0X3N0YW1lbm1hcCgKICAgIGJib3ggPSBjKGxlZnQgPSAtNzcuMzY4NSwgYm90dG9tID0gMzguNzAzNywgcmlnaHQgPSAtNzYuNjYxMiwgdG9wID0gMzkuMDgzMiksIAogICAgbWFwdHlwZSA9ICJ0b25lci1saXRlIiwKICAgIHpvb20gPSAxMSkKClN0YXRpb25zX25ldyA8LQogIFN0YXRpb25zICU+JSAKICBsZWZ0X2pvaW4oVHJpcHMsCiAgICAgICAgICAgIGJ5ID0gYygibmFtZSIgPSAic3N0YXRpb24iKSkgJT4lCiAgZ3JvdXBfYnkobmFtZSkgJT4lIAogIG11dGF0ZSh0b3RhbF9kZXBhcnR1cmVzID0gbigpKQoKICBnZ21hcChkaXN0cmljdF9vZl9jb2x1bWJpYSkrCiAgZ2VvbV9wb2ludChkYXRhID0gU3RhdGlvbnNfbmV3LCAKICAgICAgICAgICAgIGFlcyh4ID0gbG9uZywgeSA9IGxhdCwgY29sb3IgPSB0b3RhbF9kZXBhcnR1cmVzKSkrIAogIHRoZW1lX21hcCgpKwogIHRoZW1lKGxlZ2VuZC5iYWNrZ3JvdW5kID0gZWxlbWVudF9ibGFuaygpKSsKICBsYWJzKHRpdGxlID0gIkRlcGFydHVyZXMgZnJvbSBlYWNoIHN0YXRpb24iKQpgYGAKICAKICAxMC4gT25seSAxNC40JSBvZiB0aGUgdHJpcHMgaW4gb3VyIGRhdGEgYXJlIGNhcnJpZWQgb3V0IGJ5IGNhc3VhbCB1c2Vycy4gQ3JlYXRlIGEgcGxvdCB0aGF0IHNob3dzIHdoaWNoIGFyZWEocykgaGF2ZSBzdGF0aW9ucyB3aXRoIGEgbXVjaCBoaWdoZXIgcGVyY2VudGFnZSBvZiBkZXBhcnR1cmVzIGJ5IGNhc3VhbCB1c2Vycy4gV2hhdCBwYXR0ZXJucyBkbyB5b3Ugbm90aWNlPyBBbHNvIHBsb3QgdGhpcyBvbiB0b3Agb2YgYSBtYXAuIEkgdGhpbmsgaXQgd2lsbCBiZSBtb3JlIGNsZWFyIHdoYXQgdGhlIHBhdHRlcm5zIGFyZS4KICAKYGBge3J9CnN0YXRpb25zX3BlcmNlbnQ8LQpTdGF0aW9uc19uZXcgJT4lIAogIGdyb3VwX2J5KGxvbmcsIGxhdCkgJT4lIAogIHN1bW1hcmlzZShwZXJjZW50X2Nhc3VhbCA9IG1lYW4oY2xpZW50ID09ICJDYXN1YWwiKSkKCmRpc3RyaWN0X29mX2NvbHVtYmlhIDwtIGdldF9zdGFtZW5tYXAoCiAgICBiYm94ID0gYyhsZWZ0ID0gLTc3LjM2ODUsIGJvdHRvbSA9IDM4LjcwMzcsIHJpZ2h0ID0gLTc2LjY2MTIsIHRvcCA9IDM5LjA4MzIpLCAKICAgIG1hcHR5cGUgPSAidG9uZXItbGl0ZSIsCiAgICB6b29tID0gMTEpCgogIGdnbWFwKGRpc3RyaWN0X29mX2NvbHVtYmlhKSsKICBnZW9tX3BvaW50KGRhdGEgPSBzdGF0aW9uc19wZXJjZW50LCAKICAgICAgICAgICAgIGFlcyh4ID0gbG9uZywgeSA9IGxhdCwgY29sb3IgPSBwZXJjZW50X2Nhc3VhbCkpKyAKICB0aGVtZV9tYXAoKSsKICB0aGVtZShsZWdlbmQuYmFja2dyb3VuZCA9IGVsZW1lbnRfYmxhbmsoKSkrCiAgbGFicyh0aXRsZSA9ICJEZXBhcnR1cmVzIHBlciBTdGF0aW9uIGJ5IGNhc3VhbCB1c2VycyIpCmBgYAoKVGhyb3VnaCB0aGlzIHZpc3VhbGl6YXRpb24sIHRoZXJlIGlzIGEgaGlnaGVyIHBlcmNlbnRhZ2Ugb2YgY2FzdWFsIHVzZXJzIGluIHRoZSBjZW50cmFsIERDIGFyZWEgdGhhbiBpbiB0aGUgc29ycm91bmRpbmcgYXJlYXMuIAoKIyMjIENPVklELTE5IGRhdGEKClRoZSBmb2xsb3dpbmcgZXhlcmNpc2VzIHdpbGwgdXNlIHRoZSBDT1ZJRC0xOSBkYXRhIGZyb20gdGhlIE5ZVC4KCiAgMTEuIENyZWF0ZSBhIG1hcCB0aGF0IGNvbG9ycyB0aGUgc3RhdGVzIGJ5IHRoZSBtb3N0IHJlY2VudCBjdW11bGF0aXZlIG51bWJlciBvZiBDT1ZJRC0xOSBjYXNlcyAocmVtZW1iZXIsIHRoZXNlIGRhdGEgcmVwb3J0IGN1bXVsYXRpdmUgbnVtYmVycyBzbyB5b3UgZG9uJ3QgbmVlZCB0byBjb21wdXRlIHRoYXQpLiBEZXNjcmliZSB3aGF0IHlvdSBzZWUuIFdoYXQgaXMgdGhlIHByb2JsZW0gd2l0aCB0aGlzIG1hcD8KCmBgYHtyfQpjb3ZpZDE5ICU+JQogIG11dGF0ZShzdGF0ZXNfbG93ZXJjYXNlID0gc3RyX3RvX2xvd2VyKHN0YXRlKSkgJT4lIAogIGdyb3VwX2J5KHN0YXRlc19sb3dlcmNhc2UpICU+JSAKICBzdW1tYXJpc2UoY3VtdWxhdGl2ZV9jYXNlcyA9IG1heChjYXNlcykpICU+JSAKICBnZ3Bsb3QoKSsKICBnZW9tX21hcChtYXAgPSBzdGF0ZXNfbWFwLAogICAgICAgICAgIGFlcyhtYXBfaWQgPSBzdGF0ZXNfbG93ZXJjYXNlLAogICAgICAgICAgICAgICBmaWxsID0gY3VtdWxhdGl2ZV9jYXNlcykpKwogIGV4cGFuZF9saW1pdHMoeCA9IHN0YXRlc19tYXAkbG9uZywgeSA9IHN0YXRlc19tYXAkbGF0KSArIAogIHRoZW1lX21hcCgpKwogIGxhYnModGl0bGUgPSAiQ3VtdWxhdGl2ZSBjYXNlcyBpbiB0aGUgVVMgYnkgc3RhdGUiKSArCiAgc2NhbGVfZmlsbF92aXJpZGlzX2MoKQoKICAKYGBgCiAgClRoaXMgbWFwIHNob3dzIHVzIHRoZSByZWNlbnQgQ09WSUQgY2FzZXMgYnkgc3RhdGUsIGJ1dCB0aGUgcHJvYmxlbSBpcyB0aGF0IGl0IGRlcGVuZHMgb24gdGhlIHBvcHVsYXRpb24gb2YgdGhlIHN0YXRlLCBzbyBmb3Igc3RhdGVzIHdpdGggYSBsYXJnZXIgcG9wdWxhdGlvbiwgdGhlcmUgYXJlIG1vcmUgY2FzZXMuCiAgCiAgMTIuIE5vdyBhZGQgdGhlIHBvcHVsYXRpb24gb2YgZWFjaCBzdGF0ZSB0byB0aGUgZGF0YXNldCBhbmQgY29sb3IgdGhlIHN0YXRlcyBieSBtb3N0IHJlY2VudCBjdW11bGF0aXZlIGNhc2VzLzEwLDAwMCBwZW9wbGUuIFNlZSB0aGUgY29kZSBmb3IgZG9pbmcgdGhpcyB3aXRoIHRoZSBTdGFyYnVja3MgZGF0YS4gWW91IHdpbGwgbmVlZCB0byBtYWtlIHNvbWUgbW9kaWZpY2F0aW9ucy4gCgpgYGB7cn0KY292aWQxOSAlPiUKICBtdXRhdGUoc3RhdGUgPSBzdHJfdG9fbG93ZXIoc3RhdGUpKSAlPiUgCiAgbGVmdF9qb2luKGNlbnN1c19wb3BfZXN0XzIwMTgsIAogICAgICAgICAgICBieSA9ICJzdGF0ZSIpICU+JSAKICBncm91cF9ieShzdGF0ZSwgZXN0X3BvcF8yMDE4KSAlPiUgCiAgc3VtbWFyaXNlKGN1bXVsYXRpdmVfY2FzZXMgPSBtYXgoY2FzZXMpKSAlPiUgCiAgbXV0YXRlKGNhc2VzX3Blcl8xMDAwMCA9IChjdW11bGF0aXZlX2Nhc2VzL2VzdF9wb3BfMjAxOCkqMTAwMDApICU+JSAKICBnZ3Bsb3QoKSsKICBnZW9tX21hcChtYXAgPSBzdGF0ZXNfbWFwLAogICAgICAgICAgIGFlcyhtYXBfaWQgPSBzdGF0ZSwKICAgICAgICAgICAgICAgZmlsbCA9IGNhc2VzX3Blcl8xMDAwMCkpKwogIGV4cGFuZF9saW1pdHMoeCA9IHN0YXRlc19tYXAkbG9uZywgeSA9IHN0YXRlc19tYXAkbGF0KSArIAogIHRoZW1lX21hcCgpKwogIGxhYnModGl0bGUgPSAiQ3VtdWxhdGl2ZSBjYXNlcyBpbiB0aGUgVVMgcGVyIDEwLDAwMCBwZW9wbGUiKSsKICBzY2FsZV9maWxsX3ZpcmlkaXNfYygpCmBgYAoKClRoaXMgaXMgYSBmYWlyZXIgcmVwcmVzZW50YXRpb24gb2YgQ09WSUQgY2FzZXMgaW4gdGhlIFVTLCBzaW5jZSBpdCBpcyBwZXIgMTAsMDAwIHBlb3BsZS4gU28gbm93IHdlIGNhbiBzZWUgdGhhdCB0aGUgc291dGhlcm4gc3RhdGVzIGhhdmUgbW9yZSBDT1ZJRCBjYXNlcyB0aGFuIHRoZSBub3J0aGVhc3Qgb25lcy4gCgogIDEzLiAqKkNIQUxMRU5HRSoqIENob29zZSA0IGRhdGVzIHNwcmVhZCBvdmVyIHRoZSB0aW1lIHBlcmlvZCBvZiB0aGUgZGF0YSBhbmQgY3JlYXRlIHRoZSBzYW1lIG1hcCBhcyBpbiBleGVyY2lzZSAxMiBmb3IgZWFjaCBvZiB0aGUgZGF0ZXMuIERpc3BsYXkgdGhlIGZvdXIgZ3JhcGhzIHRvZ2V0aGVyIHVzaW5nIGZhY2V0aW5nLiBXaGF0IGRvIHlvdSBub3RpY2U/CiAgCmBgYHtyfQpjb3ZpZDE5ICU+JSAKICBmaWx0ZXIoZGF0ZSAlaW4lIHltZChjKCIyMDIwLTAzLTIxIiwgIjIwMjAtMDUtMjEiLCAiMjAyMC0wNy0xNCIsICIyMDIwLTA5LTE2IikpKSAlPiUgCiAgbXV0YXRlKHN0YXRlID0gc3RyX3RvX2xvd2VyKHN0YXRlKSkgJT4lIAogIGxlZnRfam9pbihjZW5zdXNfcG9wX2VzdF8yMDE4LCAKICAgICAgICAgICAgYnkgPSAic3RhdGUiKSAlPiUgCiAgZ3JvdXBfYnkoc3RhdGUsIGVzdF9wb3BfMjAxOCwgZGF0ZSkgJT4lIAogIHN1bW1hcmlzZShjdW11bGF0aXZlX2Nhc2VzID0gbWF4KGNhc2VzKSkgJT4lIAogIG11dGF0ZShjYXNlc19wZXJfMTAwMDAgPSAoY3VtdWxhdGl2ZV9jYXNlcy9lc3RfcG9wXzIwMTgpKjEwMDAwKSAlPiUgCiAgZ2dwbG90KCkrCiAgZ2VvbV9tYXAobWFwID0gc3RhdGVzX21hcCwKICAgICAgICAgICBhZXMobWFwX2lkID0gc3RhdGUsCiAgICAgICAgICAgICAgIGZpbGwgPSBjYXNlc19wZXJfMTAwMDApKSsKICBleHBhbmRfbGltaXRzKHggPSBzdGF0ZXNfbWFwJGxvbmcsIHkgPSBzdGF0ZXNfbWFwJGxhdCkgKyAKICBmYWNldF93cmFwKH5kYXRlKSsKICB0aGVtZV9tYXAoKSsKICBzY2FsZV9maWxsX3ZpcmlkaXNfYygpKwogIGxhYnModGl0bGUgPSAiQ09WSUQtMTkgY2FzZXMgaW4gdGhlIFVTIG92ZXIgdGltZSBwZXIgMTAsMDAwIHBlb3BsZSIpCiAgCmBgYAoKCkZyb20gdGhpcyBncmFwaCwgd2UgY2FuIHNlZSBhIGdyYWR1YWwgaW5jcmVhc2UgaW4gQ09WSUQgY2FzZXMgaW4gdGhlIFVTLiBJbiBNYXksIE5ldyBZb3JrIHdhcyBmYWNpbmcgdGhlIHdvcnN0IG91dGJyZWFrIGFuZCB0aGF0IGlzIGRlcGljdGVkLCB3aGlsZSBpbiBNYXJjaCB0aGUgVVMgYmFyZWx5IGhhZCBhbnkgY2FzZXMuCiAgCiMjIE1pbm5lYXBvbGlzIHBvbGljZSBzdG9wcwoKVGhlc2UgZXhlcmNpc2VzIHVzZSB0aGUgZGF0YXNldHMgYE1wbHNTdG9wc2AgYW5kIGBNcGxzRGVtb2AgZnJvbSB0aGUgYGNhckRhdGFgIGxpYnJhcnkuIFNlYXJjaCBmb3IgdGhlbSBpbiBIZWxwIHRvIGZpbmQgb3V0IG1vcmUgaW5mb3JtYXRpb24uCgogIDE0LiBVc2UgdGhlIGBNcGxzU3RvcHNgIGRhdGFzZXQgdG8gZmluZCBvdXQgaG93IG1hbnkgc3RvcHMgdGhlcmUgd2VyZSBmb3IgZWFjaCBuZWlnaGJvcmhvb2QgYW5kIHRoZSBwcm9wb3J0aW9uIG9mIHN0b3BzIHRoYXQgd2VyZSBmb3IgYSBzdXNwaWNpb3VzIHZlaGljbGUgb3IgcGVyc29uLiBTb3J0IHRoZSByZXN1bHRzIGZyb20gbW9zdCB0byBsZWFzdCBudW1iZXIgb2Ygc3RvcHMuIFNhdmUgdGhpcyBhcyBhIGRhdGFzZXQgY2FsbGVkIGBtcGxzX3N1c3BpY2lvdXNgIGFuZCBkaXNwbGF5IHRoZSB0YWJsZS4gIAogIApgYGB7cn0KbXBsc19zdXNwaWNpb3VzPC0KTXBsc1N0b3BzICU+JSAKICBncm91cF9ieShuZWlnaGJvcmhvb2QpICU+JQogIGNvdW50KHByb2JsZW0pICU+JQogIG11dGF0ZShwcm9wX3N0b3BzID0gbi9zdW0obikpICU+JQogIGZpbHRlcihwcm9ibGVtID09ICJzdXNwaWNpb3VzIikgJT4lIAogIGFycmFuZ2UoZGVzYyhuKSkKCnByaW50KG1wbHNfc3VzcGljaW91cykKYGBgCiAgCiAgCiAgMTUuIFVzZSBhIGBsZWFmbGV0YCBtYXAgYW5kIHRoZSBgTXBsc1N0b3BzYCBkYXRhc2V0IHRvIGRpc3BsYXkgZWFjaCBvZiB0aGUgc3RvcHMgb24gYSBtYXAgYXMgYSBzbWFsbCBwb2ludC4gQ29sb3IgdGhlIHBvaW50cyBkaWZmZXJlbnRseSBkZXBlbmRpbmcgb24gd2hldGhlciB0aGV5IHdlcmUgZm9yIHN1c3BpY2lvdXMgdmVoaWNsZS9wZXJzb24gb3IgYSB0cmFmZmljIHN0b3AgKHRoZSBgcHJvYmxlbWAgdmFyaWFibGUpLiBISU5UUzogdXNlIGBhZGRDaXJjbGVNYXJrZXJzYCwgc2V0IGBzdHJva2UgPSBGQWxTRWAsIHVzZSBgY29sb3JGYWN0b3IoKWAgdG8gY3JlYXRlIGEgcGFsZXR0ZS4gIAogIApgYGB7cn0KcGFsZXR0ZV9tcGxzPC0gY29sb3JGYWN0b3IocGFsZXR0ZSA9ICJ2aXJpZGlzIiwgZG9tYWluID0gTXBsc1N0b3BzJHByb2JsZW0pCgpsZWFmbGV0KGRhdGEgPSBNcGxzU3RvcHMpICU+JSAKICBhZGRQcm92aWRlclRpbGVzKHByb3ZpZGVycyRTdGFtZW4uVG9uZXJIeWJyaWQpICU+JSAKICBhZGRDaXJjbGVNYXJrZXJzKGxuZyA9IH5sb25nLCAKICAgICAgICAgICAgICAgICAgIGxhdCA9IH5sYXQsIAogICAgICAgICAgICAgICAgICAgbGFiZWwgPSB+bmVpZ2hib3Job29kLAogICAgICAgICAgICAgICAgICAgc3Ryb2tlID0gRkFMU0UsCiAgICAgICAgICAgICAgICAgICBjb2xvciA9IH5wYWxldHRlX21wbHMocHJvYmxlbSksCiAgICAgICAgICAgICAgICAgICBvcGFjaXR5ID0gMC41LAogICAgICAgICAgICAgICAgICAgcmFkaXVzID0gMikgJT4lIAogICAgYWRkTGVnZW5kKHBhbCA9IHBhbGV0dGVfbXBscywKICAgICAgICAgICAgICB2YWx1ZXMgPSB+cHJvYmxlbSwgCiAgICAgICAgICAgICAgb3BhY2l0eSA9IDAuNSwgCiAgICAgICAgICAgICAgdGl0bGUgPSBOVUxMLAogICAgICAgICAgICAgIHBvc2l0aW9uID0gImJvdHRvbXJpZ2h0IikgCgpgYGAKRnJvbSB0aGlzIG1hcCB3ZSBjYW4gc2VlIHRoYXQgdGhlcmUgd2FzIGEgY29uc2lkZXJhYmx5IGhpZ2hlciBudW1iZXIgb2Ygc3VzcGljaW91cyBzdG9wcyBpbiB0aGUgU291dGggRWFzdCBuZWlnaGJvcmhvb2RzIG9mIE1pbm5lcG9saXMgYW5kIG1vcmUgdHJhZmZpYyBzdG9wcyBpbiB0aGUgY2VudHJhbCBhbmQgbm9ydGhlcm4gbmVpZ2hib3Job29kcy4gIAogIAogIDE2LiBTYXZlIHRoZSBmb2xkZXIgZnJvbSBtb29kbGUgY2FsbGVkIE1pbm5lYXBvbGlzX05laWdoYm9yaG9vZHMgaW50byB5b3VyIHByb2plY3QvcmVwb3NpdG9yeSBmb2xkZXIgZm9yIHRoaXMgYXNzaWdubWVudC4gTWFrZSBzdXJlIHRoZSBmb2xkZXIgaXMgY2FsbGVkIE1pbm5lYXBvbGlzX05laWdoYm9yaG9vZHMuIFVzZSB0aGUgY29kZSBiZWxvdyB0byByZWFkIGluIHRoZSBkYXRhIGFuZCBtYWtlIHN1cmUgdG8gKipkZWxldGUgdGhlIGBldmFsPUZBTFNFYCoqLiBBbHRob3VnaCBpdCBsb29rcyBsaWtlIGl0IG9ubHkgbGlua3MgdG8gdGhlIC5zcGggZmlsZSwgeW91IG5lZWQgdGhlIGVudGlyZSBmb2xkZXIgb2YgZmlsZXMgdG8gY3JlYXRlIHRoZSBgbXBsc19uYmhkYCBkYXRhIHNldC4gVGhlc2UgZGF0YSBjb250YWluIGluZm9ybWF0aW9uIGFib3V0IHRoZSBnZW9tZXRyaWVzIG9mIHRoZSBNaW5uZWFwb2xpcyBuZWlnaGJvcmhvb2RzLiBVc2luZyB0aGUgYG1wbHNfbmJoZGAgZGF0YXNldCBhcyB0aGUgYmFzZSBmaWxlLCBqb2luIHRoZSBgbXBsc19zdXNwaWNpb3VzYCBhbmQgYE1wbHNEZW1vYCBkYXRhc2V0cyB0byBpdCBieSBuZWlnaGJvcmhvb2QgKGNhcmVmdWwsIHRoZXkgYXJlIG5hbWVkIGRpZmZlcmVudCB0aGluZ3MgaW4gdGhlIGRpZmZlcmVudCBmaWxlcykuIENhbGwgdGhpcyBuZXcgZGF0YXNldCBgbXBsc19hbGxgLgoKYGBge3J9Cm1wbHNfbmJoZCA8LSBzdF9yZWFkKCJNaW5uZWFwb2xpc19OZWlnaGJvcmhvb2RzL01pbm5lYXBvbGlzX05laWdoYm9yaG9vZHMuc2hwIiwgcXVpZXQgPSBUUlVFKQpgYGAKCgpgYGB7cn0KbXBsc19hbGw8LQptcGxzX25iaGQgJT4lIAogIHN0X2FzX3NmKGNvb3JkcyA9IGMoImxvbmciLCAibGF0IiksIGNycyA9ICJOQUQyNyIpICU+JSAKICBncm91cF9ieShCRE5BTUUpICU+JSAKICBzdW1tYXJpc2UoZ2VvbWV0cnkgPSBzdF9jb21iaW5lKGdlb21ldHJ5KSkgJT4lIAogIHN0X2Nhc3QoIlBPTFlHT04iKSAlPiUgCiAgbGVmdF9qb2luKG1wbHNfc3VzcGljaW91cywKICAgICAgICAgICAgYnkgPSBjKCJCRE5BTUUiID0gIm5laWdoYm9yaG9vZCIpKSAlPiUgCiAgbGVmdF9qb2luKE1wbHNEZW1vLAogICAgICAgICAgICBieSA9IGMoIkJETkFNRSIgPSAibmVpZ2hib3Job29kIikpCmBgYAoKICAxNy4gVXNlIGBsZWFmbGV0YCB0byBjcmVhdGUgYSBtYXAgZnJvbSB0aGUgYG1wbHNfYWxsYCBkYXRhICB0aGF0IGNvbG9ycyB0aGUgbmVpZ2hib3Job29kcyBieSBgcHJvcF9zdXNwaWNpb3VzYC4gRGlzcGxheSB0aGUgbmVpZ2hib3Job29kIG5hbWUgYXMgeW91IHNjcm9sbCBvdmVyIGl0LiBEZXNjcmliZSB3aGF0IHlvdSBvYnNlcnZlIGluIHRoZSBtYXAuCgpgYGB7cn0KcGFsZXR0ZV9tcGxzX2FsbCA8LSBjb2xvck51bWVyaWMoImluZmVybm8iLCBkb21haW4gPSBtcGxzX2FsbCRwcm9wX3N0b3BzKQoKbGVhZmxldChtcGxzX2FsbCkgJT4lIAogIGFkZFByb3ZpZGVyVGlsZXMocHJvdmlkZXJzJEVzcmkuV29ybGRTdHJlZXRNYXApICU+JSAKICBhZGRQb2x5Z29ucyhsYWJlbCA9IH5CRE5BTUUsCiAgICAgICAgICAgICAgZmlsbENvbG9yID0gfnBhbGV0dGVfbXBsc19hbGwocHJvcF9zdG9wcyksCiAgICAgICAgICAgICAgc3Ryb2tlID0gRkFMU0UsCiAgICAgICAgICAgICAgZmlsbE9wYWNpdHkgPSAuOCwKICAgICAgICAgICAgICBoaWdobGlnaHQgPSBoaWdobGlnaHRPcHRpb25zKGNvbG9yID0gImJsb2NrIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZpbGxPcGFjaXR5ID0gLjksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmluZ1RvRnJvbnQgPSBGQUxTRSkpICU+JQogIGFkZExlZ2VuZChwYWwgPSBwYWxldHRlX21wbHNfYWxsLCAKICAgICAgICAgICAgdmFsdWVzID0gfnByb3Bfc3RvcHMsIAogICAgICAgICAgICBvcGFjaXR5ID0gMC41LCAKICAgICAgICAgICAgdGl0bGUgPSBOVUxMLAogICAgICAgICAgICBwb3NpdGlvbiA9ICJib3R0b21sZWZ0IikgCmBgYAoKVGhlcmUgYXJlIGEgaGlnaGVyIHByb3BvcnRpb24gb2Ygc3VzcGljaW91cyBzdG9wcyBpbiB0aGUgc291dGggZWFzdCBuZWlnaGJvcmhvb2RzIG9mIE1pbm5lYXBvbGlzIHRoYW4gaW4gdGhlIG5vcnRoLiAgIAogIAogIDE4LiBVc2UgYGxlYWZsZXRgIHRvIGNyZWF0ZSBhIG1hcCBvZiB5b3VyIG93biBjaG9vc2luZy4gQ29tZSB1cCB3aXRoIGEgcXVlc3Rpb24geW91IHdhbnQgdG8gdHJ5IHRvIGFuc3dlciBhbmQgdXNlIHRoZSBtYXAgdG8gaGVscCBhbnN3ZXIgdGhhdCBxdWVzdGlvbi4gRGVzY3JpYmUgd2hhdCB5b3VyIG1hcCBzaG93cy4gCiAgCgpXaGF0IGlzIHRoZSBkaXN0cmlidXRpb24gb2Ygc3VzcGljaW91cyBzdG9wcyBhbmQgdGhlIGZyYWN0aW9uIG9mIHRoZSBBZnJpY2FuIEFtZXJpY2FuIHBvcHVsYXRpb24gaW4gdGhlIG5laWdoYm9yaG9vZHM/IElzIHRoZXJlIGEgY29ycmVsYXRpb24gYmV0d2VlbiB0aGUgbnVtYmVyIG9mIHN1c3BpY2lvdXMgc3RvcHMgYW5kIGJsYWNrIG5laWdoYm9yaG9vZHM/ICAKYGBge3J9CnBhbGV0dGVfbXBsc19hbGwyIDwtIGNvbG9yTnVtZXJpYygicGxhc21hIiwgZG9tYWluID0gbXBsc19hbGwkYmxhY2spCgpsZWFmbGV0KG1wbHNfYWxsKSAlPiUgCiAgYWRkUHJvdmlkZXJUaWxlcyhwcm92aWRlcnMkRXNyaS5Xb3JsZFN0cmVldE1hcCkgJT4lIAogIGFkZFBvbHlnb25zKGxhYmVsID0gfkJETkFNRSwKICAgICAgICAgICAgICBmaWxsQ29sb3IgPSB+cGFsZXR0ZV9tcGxzX2FsbDIoYmxhY2spLAogICAgICAgICAgICAgIHN0cm9rZSA9IEZBTFNFLAogICAgICAgICAgICAgIGZpbGxPcGFjaXR5ID0gLjgsCiAgICAgICAgICAgICAgaGlnaGxpZ2h0ID0gaGlnaGxpZ2h0T3B0aW9ucyhjb2xvciA9ICJibG9jayIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmaWxsT3BhY2l0eSA9IC43LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJpbmdUb0Zyb250ID0gRkFMU0UpKSAlPiUKYWRkQ2lyY2xlcyhkYXRhID0gTXBsc1N0b3BzICU+JSBmaWx0ZXIocHJvYmxlbSA9PSAic3VzcGljaW91cyIpLAogICAgICAgICAgIGxuZyA9IH5sb25nLCAKICAgICAgICAgICBsYXQgPSB+bGF0LCAKICAgICAgICAgICBsYWJlbCA9IH5uZWlnaGJvcmhvb2QsCiAgICAgICAgICAgd2VpZ2h0ID0gMTAsCiAgICAgICAgICAgc3Ryb2tlID0gRkFMU0UsCiAgICAgICAgICAgY29sb3IgPSAiYmxhY2siLAogICAgICAgICAgIG9wYWNpdHkgPSAwLjUpICU+JSAKICAgICAgICAgICAKICBhZGRMZWdlbmQocGFsID0gcGFsZXR0ZV9tcGxzX2FsbDIsIAogICAgICAgICAgICB2YWx1ZXMgPSB+YmxhY2ssIAogICAgICAgICAgICBvcGFjaXR5ID0gMC41LCAKICAgICAgICAgICAgdGl0bGUgPSAiRnJhY3Rpb24gb2YgYmxhY2sgcG9wdWxhdGlvbiIsCiAgICAgICAgICAgIHBvc2l0aW9uID0gImJvdHRvbWxlZnQiKQogIAoKYGBgCgpGcm9tIHRoaXMgbWFwIHdlIGNhbiBzZWUgdGhhdCBpbiBhcmVhcyB3aGVyZSB0aGVyZSBpcyBhIGdyZWF0ZXIgZnJhY3Rpb24gb2YgQWZyaWNhbiBBbWVyaWNhbiBwb3B1bGF0aW9uLCB0aGVyZSBhcmUgYWxzbyBhIGdyZWF0ZXIgbnVtYmVyIG9mIHN1c3BpY2lvdXMgc3RvcHMgKGNlbnRyYWwgYXJlYXMgYW5kIG5vcnRod2VzdCBhcmVhcykuIFdoaWxlIGluIHRoZSBwdXJwbGUgYXJlYXMgKGxlc3NlciBmcmFjdGlvbiBvZiB0aGUgYmxhY2sgcG9wdWxhdGlvbikgdGhlcmUgYXJlIHNpZ25pZmljYW50bHkgZmV3ZXIgc3VzcGljaW91cyBzdG9wcy4gCgogIAojIyBHaXRIdWIgbGluawoKICAxOS4gQmVsb3csIHByb3ZpZGUgYSBsaW5rIHRvIHlvdXIgR2l0SHViIHBhZ2Ugd2l0aCB0aGlzIHNldCBvZiBXZWVrbHkgRXhlcmNpc2VzLiBTcGVjaWZpY2FsbHksIGlmIHRoZSBuYW1lIG9mIHRoZSBmaWxlIGlzIDA0X2V4ZXJjaXNlcy5SbWQsIHByb3ZpZGUgYSBsaW5rIHRvIHRoZSAwNF9leGVyY2lzZXMubWQgZmlsZSwgd2hpY2ggaXMgdGhlIG9uZSB0aGF0IHdpbGwgYmUgbW9zdCByZWFkYWJsZSBvbiBHaXRIdWIuCgoKKipESUQgWU9VIFJFTUVNQkVSIFRPIFVOQ09NTUVOVCBUSEUgT1BUSU9OUyBBVCBUSEUgVE9QPyoqCg==